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IN THE claims: . , 

1. (Currently Amended) A method carried out in a computer for provisionmg 
rings in a ring-based network having a given topology of nodes and logical links that 
interconnect said nodes, and a set of traffic demands that is desired for said network to 

carry, comprising the steps of: 

executing a process that identifies a set of feasible rings in said network, which is 
a subset of all possible rings in said network that satisfy a given constraint; 

executing a process of identifying a routing for the traffic demands in said set of 
traffic demand s, v^ h ilo aiming t o flwLniinimizea both a number of traffic demands that 
are not routed and an overall routing metric, where the routing metric is a cost measure 
that is associated with using one of said logical links in a routing path of a demand; 

identifying a set of rings from among a set of feasible rings that minimizes a ring 
assignments cost measure that includes a cost associated with not covering routed 
demands with rings and a cost associated with using rings to cover demands; and 

outputting the set of rings developed by said step of identifying for provisioning 
said nodes of said network. 

2. (Currently Amended) The method of claim 3 1 where said constraint 
requires a feasible ring to have not more than a given number of nodes, and have a 
mileage cost that is not more than a given mileage cost. 

3. (Original) The method of claim 1 further comprising the step of provisioning 
said nodes of said network in accordance with said set of rings developed by said step of 
identifying. 

4. (Original) The method of claim 3 where said provisioning is accomplished 
throi^ electronic transmission of information from said computer to said nodes of said 
network. 

5. (Original) The method of claim 1 where said process of identifying a routing 
for the traffic demands 
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(a) considers a routing path for each of said demands, starting with the demand 
having a lowest routing path cost, based on a table that identifies a path having a West 
routing path cost for each arbitrary pair of nodes of said network; 

(b) assigns a demand to said path having said lowest routing path cost, if capacity 
exists on said path having said lowest routing path cost; 

(c) assigns said demand to a path having a higher routing path cost if capacity 
does not exist on said path having said lowest routing path cost; and 

(d) leaves said demand un-routed if capacity does not exist on any path that can 
carry said demand, thereby obtaining an identified routing of said demands. 

6. (Original) The method of claim 1 where said process of identifying a routing 
for the traffic demands employs a shortest routing path metric 

7. (Original) The method of claim 1 where said process of identifying a routing 
for the traffic demands identifies a set of demand routings A by: 

(a) considering a routing path for each of said demands, starting with the demand 
having a lowest routing path cost, based on a table that identifies a path having a lowest 
routing path cost for each arbitrary pair of nodes of said network; 

(b) assigning a demand to said path having said lowest routing path cost, if 
capacity exists on said path having said lowest routing path cost; 

(c) assigning said demand to a path having a higher routing path cost if capacity 
does not exist on said path having said lowest routing path cost; 

(d) leaving said demand un-routed if capacity does not exist on any path that can 
carry said demand, thereby obtaining a first identified routing of said demands, B; 

(e) changing order in which said demands are considered and repeating steps (b), 
(c), and (d) to result in a second identified routing of said demands, C; and 

(f) assigning A=B when number of un-routed demands in B is less than number of 
un-routed demands in C, and A=C when number of un-routed demands in B is not less 
than number of un-routed demands in C. 

8. (Original) The method of claim 7 where said table is pre-computed. 
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9 (Original) The method of claim 1 where said step of identifying a set ^ 
employs an integer linear programming module to obtain ^id set of rings that minimizes 
said ring assignments cost fiinction. 

10. (Original) "me method of claim 1 where said ring assignments cost function 
is t'^jXj ^pt^,, that is minimized subject to f^a^Xj < for each link /. and 



^<jj,jCy +s,^d, for each link i, where 



Cj = "cost" of a ring in candidate ring familyy, 

di = number of units of demand routed on logical link i of said network, minus the 

number of available information channels that are already part of , 
Uij = 1 if ring of family J employs liiJc i; 0 otherwise, 

p = penalty amount supplied bv a user o f said method for not covering a unit of demand 

on a logical link[[, - one of the parameters supplied by the user to step 1 0 1 ]], . 
Wj = number of available idle information channels on link i, 
Xj = number of copies of ring family ; to include in the solution, and 
Si " mmiber of demands not covered on logical link i. 
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